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(54) A method for the despreading of spread-spectrum signals 



(57) A digital signal processing architecture is dis- 
closed which is operable to receive a spread-spec- 
trum/CDMA signal and perform the despreading 
operation thereon. The quadrature and in-band compo- 
nents of the signal (r, , r Q ) are received and stored in a 
memory (322). The digital signal processor is operable 
to execute a plurality of single instructions in a sequen- 
tial manner, one for each instruction cycle. Each of 
these single instructions cause data to be extracted 
from the memory (322). processed and an output pro- 
vided in the form of a despread signal (R f , R Q ). The 
process is performed in response to the generation of 
the single instruction by placing in the data path a DSP 
process that will perform the despreading operation by 
performing various multiplications, summations, and 
accumulations, all in a single instruction cycle. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001 ] The present invention is related in general to 
the reception of spread-spectrum signals, and more 
specifically, to a general-purpose processor implemen- 
tation of a RAKE receiver. 

BACKGROUND OF THE INVENTION 

[0002] Code Division Multiple Access (CDMA) is 
one multiple access technique among the more classi- 
cal schemes of Frequency Division Multiple Access 
(FDMA) and Time Division Multiple Access (TDMA). 
FDMA separates channels by putting them on different 
frequencies, while TDMA separates them by allocating 
different time-slots on the same frequency to a sender 
and receiver. In contrast, users in a CDMA cellular envi- 
ronment simultaneously share the same radio fre- 
quency band and can be separated at the receiver end 
with knowledge of the user's unique spreading coda 
This separation or despreading is performed using a 
RAKE receiver. 

[0003] One of the main advantages of CDMA sys- 
tems is the capability of using signals that arrive at the 
receivers with different time delays. This phenomenon is 
called multipath. FDMA and TDMA, which are narrow- 
band systems, cannot discriminate between the multip- 
ath arrivals, and resort to equalization to mitigate the 
negative effects of multipath. Due to its wide bandwidth 
and RAKE receivers, CDMA uses the multipath signals 
and combines them to make an even stronger signal at 
the receiver. 

[0004] The RAKE receiver is necessary for captur- 
ing a significant fraction of the received signal power of 
a spread spectrum signal in a multipath environment 
and is essentially a set of, for example, four receivers. 
One of the receivers (also called lingers") constantly 
searches for different muttipaths and feeds the informa- 
tion to the remaining fingers. Each finger then demodu- 
lates the signal corresponding to a strong multipath. 
The results are then combined to make the signal 
stronger. Referring now to FIGURE 1 , there is illustrated 
a conventional RAKE receiver 1 00 for use in a base sta- 
tion, or mobile station. Received signals from an 
antenna array 102 are all dcwncortverted using an 
RF/IF converter 104, amplified, and converted to digital 
form in a bank of analog-to-digital (A/D) converters 106. 
One RAKE receiver is provided for each active traffic 
channel, and a selected subset of the sampled antenna 
signals is presented at the output of the A/Ds 106 to 
each RAKE receiver 100. The RAKE receiver 100 con- 
tains, typically, four correlation receivers 110 and a 
searcher 112. The searcher 112 also contains one or 
more correlators. The searcher 112 continuously scans 
a delay hypothesis window, typically several microsec- 
onds in duration, looking for signal energy from the 



mobile client Detections are noted, and the correlation 
receivers 1 10 are assigned to the strongest four signals 
via a controller 114 controlling a matrix switch 108. Mul- 
tiple search correlators may be necessary since the sig- 

5 nal components being sought are so weak, and the 
multipath constantly changes due to location of the 
mobile unit. The output signals of the respective corre- 
lation receivers 110 are then combined using a com- 
biner 116, which combiner outputs the signal to a 

w decoder for decoding. Closed-loop power control main- 
tains the received signal-to-noise ratio (SNR) at a very 
low value for the combined signal by sending control 
signals to the mobile unit to boost or lower the signal 
power. Each of the multipath components has an even 

75 lower SNR. Because of the relatively low SNRs, rela- 
tively long time integration is necessary for reliable 
detection. Multiple correlators 110, searching simulta- 
neously, thus may be needed for adequate speed. 
Increasing spread bandwidth can only result in more 

20 complex implementations. For example, increasing the 
spread bandwidth requires that the correlators 110 
operate at higher speeds. The increased speed 
requires greater silicon area and greater power con- 
sumption. In addition, many more correlators 110 are 

2s required to adequately process the multipath signals. 

SUMMARY OF THE INVENTION 

[0005] The present application discloses a method 
30 and apparatus for despreading a spread spectrum sig- 
nal. A continuous digital data stream of encoded symbol 
data (also known as the "spread chip data," "spread 
data," or "chip data") is received at a data rate. Each 
symbol data, when received, is stored in a buffer. A dig- 
as rtal processing device processes the received and buff- 
ered symbol data by generating a plurality of single 
process instructions at least at the data rate of the dig- 
ital data stream, which a sequence of single process 
instructions is operable to generate despread symbol 
40 data. The next single process instruction operates on 
the next frame of symbol data (also known as N chips of 
data, where N is the spreading factor) in the received 
digital data stream, and so on for each symbol data of a 
particular symbol time of data. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] For a more complete understanding of the 
method disclosed by the present application and the 
so advantages thereof, reference is now made to the fol- 
lowing description taken in conjunction with the accom- 
panying Drawings in which: 

FIGURE 1 illustrates a Prior Art RAKE receiver for 
55 use in a base station; 

FIGURE 2 illustrates an architecture for computing 
the value of R using a "conditionally select and 
accumulate" unit; 
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FIGURE 3 illustrates a DSP implementation which 
uses the single instruction QDSP fa initiating the 
decoding process; 

FIGURE 4 illustrates the despreading process of 
values located in memory; 
FIGURE 5 illustrates the correlation process which 
occurs between the incoming data and the PN 
code; and 

FIGURE 6 illustrates a functional block diagram of 
the "conditional addition" circuit 

DETAILED DESCRIPTION OF THE INVENTION 

[0007] The despreading operation of the spread- 
spectrum RAKE receiver consists of a process involving 
niuttiply-and-accurnulate (MAC) operations for complex 
valued quantities where one operand consists of the in- 
band (I) and quadrature (Q) samples, and the other 
operand consists of the corresponding I and Q pseudo- 
noise (PN) samples. Because the PN sequence is a 
sequence of +1 and -1 for the I and Q components, the 
despreading process is considerably more simple than 
a MAC operation for arbitrary complex values. By add- 
ing to a general-purpose digital signal processor (DSP) 
architecture the capability of performing a conditional 
addition in one or a small number of cycles, the general- 
purpose DSP can perform despreac&ng very quickly. 
[0008] In an existing processor, for example, the 
C54x DSP manufactured by Texas Instruments. 4N 
clock cycles are required to perform the despreading of 
the complex I and Q sample components, where N is 
the number of I and Q, and PN samples (or spreading 
factor) involved in the correlation. With the specialized 
architecture disclosed herein, the number of clock 
cycles could be reduced to N, a significant reduction in 
terms of clock cycles. The process may be implemented 
in software through a single instruction called Quadra- 
ture DeSPread (QDSP) which would initiate the spread- 
spectrum despreading process more efficiently. Having 
the QDSP instruction would reduce the number of 
cycles of the C54x DSP by a factor of four (4) compared 
to that required by using the current DSP instruction set 
When used with a low-complexity hardware peripheral 
to bring both the I and Q components and the PN values 
into DSP memory, this reduction in computation time 
will allow the DSP to perform code acquisition very 
quickly. The introduction of this disclosed method opens 
up an application area for the DSP that has, up to this 
time, used exclusively application-specific hardware. 
[0009] The following is a description of the problem. 
Let r(n) = r t (n) + jr Q (n) be the complex representation 
of the in-phase (I) and quadrature (Q) baseband sam- 
ples, where n is the time index in PN "chips." Let 
c(n) = Cf(n) + jc Q (n) represent the complex I and Q PN 
sequences, where C/(n), c Q {n) = {±1) . Let N be the 
number of samples over which despreading takes 
place. The despreaded signal, R, undergoes the follow- 
ing operation: 



AM 

ft=£ r{n)c*{n) (EQ 1) 

n=0 

s where c*(n) is the complex conjugate of c(n). Thus, the 
real and imaginary parts of R are, respectively: 

AM 

«/ = Z Q (n)c Q (n)) (EQ 2) 

10 n =0 



and 

15 AM 

*o = Z <r r iWc 0 {n)+r Q (n)c { {n)) (EQ3) 

n=0 



20 Thus, it can be seen that 4N MAC operations using, for 
example, the C54x DSP chip, would be required to com- 
pute the despread signal R (i.e., rj(ri)cj(n), ro(n)CQ(n) t - 
rt(n)CQ(n), and ro(n)ci(n)y (Alternatively, conditional 
adds and subtracts can be used, and will also take 4N 

25 operations.) Since the PN sequence terms crfn) and 
CQ(n) only take the values of +1 or -1 . the current MAC 
operation, owing to its generality of multiplying two arbi- 
trary operands, does not efficiently compute the 
despread signal R. 

30 [0010] There are many ways to represent the sim- 
plicity in computing R. Referring now to FIGURE 2, 
there is illustrated a conventional quadrature despread- 
ing process for use in a base station, a special case of 
MAC operations with complex values, using a "condi- 

35 tionally select and accumulate" unit The dispreading 
process occurs by taking the incoming signal in-band 
and quadrature values, r f and r Qt and performing a cor- 
relation operation with the PN code in-band quadrature 
parameters. c t and Cq. In this particular representation, 

40 four multiplexer blocks are used. A multiplexer block 202 
multiplexes the in-band parameters ± r h with the 
respective complementary inputs of the multiplexer 
block 202 and the in-band parameter of the PN code, C/. 
Similarly, a multiplexer block 204 multiplexes the quad- 

45 rature parameter of the incoming signal. r Q and -r Q , with 
the ±1 inputs of the multiplexer block 204 and the PN 
code quadrature value r Q to obtain the desired output at 
that multiplexer block 204. Subsequently, the outputs of 
multiplexer blocks 202 and 204 are summed with a sum- 

50 mer 210 prior to being inserted into an accumulator 21 2, 
the output of which is the ft/ value. A multiplexer block 
206 multiplexes the values of 1 and -1 with the respec- 
tive incoming signal in-band parameters r f and -r h with 
the PN code quadrature value of -c Q to obtain the 

55 desired output at the multiplexer block 206. Similarly, a 
multiplexer block 208 multiplexes the values of 1 and -1 
with the quadrature parameters of the incoming signal 
r Q and -r Q and the in-band portion of the PN code c f to 



3 



5 



EP1 017183 A2 



6 



obtain the desired output of that particular multiplexer 
block 208. The outputs of multiplexer blocks 206 and 
208 are then summed with a summer 214 prior to inser- 
tion into an accumulator 216, which accumulator 216 
outputs the quadrature value R Q . $ 
[001 1 1 If the intermediate and f inal values of R f and 
R Q do not exceed sixteen bits each, then it is clear that 
a 32-bit accumulator can accommodate the real and 
imaginary summations simultaneously. Assuming that 
individual values of r/nj and r^n) are eight bits or less, w 
N can be as large as 128 for R f and R Q to remain at six- 
teen bits or less. The 8-bit assumption is safe for hand- 
set applications where typical bit values are between 
five to eight bits. For the case where the combination of 
N and the precision of rfn) and r^n) would result in R, is 
and Rq exceeding sixteen bits, the computations can 
be broken down into stages where each stage has a 
smaller value of N. 

[0012] Referring now to FIGURE 3, there is illus- 
trated a block diagram of a portion of a DSP for receiv- 20 
ing incoming data, processing that data, and providing 
the appropriate output The input data in the disclosed 
embodiment is the in-band parameters r f and the quad- 
rature parameters r Q of the spread spectrum signal and 
the output consists of the dispread in-band parameters 25 
R, and quadrature parameters R Q . During this process, 
the data is received at a predetermined data rate such 
that spread chip data are continually received, proc- 
essed, and the despread parameters output therefrom. 
The process is generally represented by an in-path 30 
process block 310 which is disposed between an incom- 
ing data path 312 and an output data path 314. The 
process block 310 represents any process that is facili- 
tated by the DSP in response to receiving an instruction 
from an instruction generator 316. The various proc- 35 
esses that are facilitated by the in-path process block 
31 0 are represented by a plurality of individual process 
blocks 320. Each of these process blocks 320 repre- 
sents some predetermined process that utilizes the var- 
ious resources of the DSP involving such things as 40 
adder circuits, accumulator circuits, etc. The instruction 
generator 316 operates in "instruction cycles" to allow 
instructions to be sequentially operated. For each 
instruction cycle, one of the process blocks 320 is dis- 
posed in the data path as the in-path process 310 which 45 
is operable, for that instruction cycle, to perform the 
selected one of the processes 320. In this mode, the 
data on the incoming data path 31 2 will be processed by 
the selected process 320 and provide data on the out- 
put data path 314, within an instruction cycle. A memory so 
222 is provided which is interlaced with the in-path proc- 
ess block 310 for use by the selected one of the proc- 
esses 320 in the event that it needs such a resource. 
[0013] In a disclosed embodiment, the process for 
despreading the in-band and quadrature parameters (r t ss 
and r Q , respectively) is performed in response to receiv- 
ing a single instruction in a single instruction cycle. 
Therefore, the instruction generator 316 will generate 



that single instruction, referred to as a QDSP instruc- 
tion, which instruction must be generated at least at the 
data rate of the incoming data. However, it should be 
understood that once the instruction is generated other 
instructions could be generated if the rate of the instruc- 
tion cycles were higher than the data rata This would 
provide an interleaving operation wherein other proc- 
esses could be executed between the receipt of the 
symbol data. 

[0014] When the data is received, each set of in- 
band and quadrature components (r t and r Q ) are stored 
in memory 322, processed by the desired process and 
the output provided. As will be descrfced herein below, 
the memory 322 is continually receiving incoming data, 
since the data is received from a continuous data 
stream that must be received at the rate it was transmit- 
ted. Therefore, as the incoming data is buffered into the 
memory 322, previously received data will be extracted 
for the purpose of running the process. This extraction 
will be in response to generation of the QDSP instruc- 
tion. On receipt of successive QDSP instructions, the 
memory pointers for both the incoming signals and the 
PN code, which must also be stored in the memory 322, 
will be incremented in order to process the next set of 
incoming PN code, in-band and quadrature compo- 
nents. For example, if an incoming frame has 64 sam- 
ples associated therewith, the QDSP instruction will be 
issued 64 times in a sequential manner and will be gen- 
erated at a rate equal at least to the data rate to process 
the incoming frame. 

[0015] Referring now to FIGURE 4, there is illus- 
trated the despreading process for despreading the 
incoming data stored in the memory 322. The incoming 
signal values, r s (n) and r Q (n) t and the PN code values, 
Cf(n) and Co(n) t may be stored in circular buffers 400 
and 402, respectively, in the memory 322. Alternatively, 
the PN code parameters, Cj(n) and Co(n), need not be 
stored in circular buffers, since the continual overwriting 
of registers with incoming data may need only occur 
with the incoming signal parameters, r f (n) and ro(n), 
depending on whether the operation is a search opera- 
tion or a finger operation. A pair of pointers ARr and 
ARc hold the beginning locations for the rtfn) and ro(n) t 
and the c/nj and Ca(n) samples, respectively. The 
pointer ARr of the circular buffer containing the rfn) and 
r Q (n) samples must increment one memory location for 
each QDSP operation, i.e.. modulo N, wherein both r f 
and r Q are stored in a single addressable memory loca- 
tion and buffered during each operation of the instruc- 
tion. The pointer ARc to the circular buffer containing 
the PN code samples, C/(n) and c^n), must increment 
one memory location for each QDSP operation (i.e., 
modulo N). The respective incoming and PN code val- 
ues are read from the circular buffer memories (400 and 
402) into a despreading process block 404 which per- 
forms the computations which result in the R f and R Q 
outputs. Note that the buffers holding the incoming sig- 
nal in-band and quadrature samples, r{n) and r Q (n), 
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may hold H*N samples, not just N. This is because there 
may be more than one set of samples per "chip" time. 
For example, in the scenario where the chip time com- 
prises N=64 samples, a total of H*N (where H=2), or 
1 28 buffer locations are required. This would be a mod- 
ulo H*N buffer and would require the address ARr to be 
incremented by H or 2 for each QDSP instruction. 
[001 6] An alternative buffering option for a modulo 
H*N configuration would be to store the rrfn) and rrfn) 
samples into H separate size-N circular buffers. In this 
way. all circular buffers would be of size N. This modifi- 
cation would make it difficult to input all of the r f (n) and 
r o( n ) values using one DMA channel, which would be 
preferable. However, it may simplify the design of the 
circular-buffer pointers. On the other hand, "manual" 
moves of this data from memory-mapped register loca- 
tions will introduce an overhead, but these added oper- 
ations should be tolerable. 

[0017] In a very generic pseudo language, the 
despreading process is accomplished with the following 
command which has two arguments, one lor controlling 
the incoming signal memory location pointer ARr, and 
the other for controlling the pseudo-noise memory loca- 
tion pointer ARc (which is repeated 64 times at the 
incoming data rate to obtain the despreading outputs for 
the 64-bit wide frame of incoming information): 

QDSP ARr + 2%128, ARc + %64 
where "2" indicates an increment-by-2 each time for a 
modulo H*N configuration since H=2, and "%64" indi- 
cates circular buffer address arithmetic of a buffer size = 
64). The result is then stored in an accumulator. 
[0018] Currently, the QDSP instruction is more 
applicable to the initial PN code acquisition and steady- 
state code search processes because of the combina- 
tion of chipping and DSP rates. While data demodula- 
tion requires a similar process, many channels need to 
be demodulated-for example, one for each multi-path. 
The current DSP speeds may not meet these computa- 
tional requirements. With the rapid advances made in 
chip fabrication and design, it may be possible to imple- 
ment the RAKE receiver with the new instruction in a 
DSP chip, since next generation DSP chips may have 
the faster processor speeds to accommodate the com- 
putational requirements needed for the RAKE receiver. 
[0019] This QDSP instruction is applicable to the 
current IS-95 and J-STD-008 CDMA standards, and is 
very likely to be applicable to most CDMA standards. 
Applicability depends on the "chipping" rate (1 MHz, 5 
MHz, 10 MHz, etc) and the nominal speed of the DSP 
processor (30 MHz, 60 MHz, etc), and on whether 
quadrature spread ng is used in the communication sys- 
tem. 

[0020] Referring now to FIGURE 5. there is illus- 
trated a "sliding window" correlation process which 
occurs between the incoming data and the PN code 
during a fast search. (It is not a general "despreading" 
operation like that which is performed by a finger opera- 
tion.) A known 64-sample PN code 500 is used to inter- 



rogate the incoming signal 502 by sliding the PN code 
500 along the incoming signal 502 samples at specified 
times, t 1p t 2 ,..., to obtain correlation values with the 
incoming signal 502 data. According to a disclosed 

5 embodiment, the QDSP instruction is executed N total 
times each time period (i.e., for each chip data received) 
to obtain the quadrature values, R ( and Rq. These val- 
ues are then stored, in one embodiment in a circular 
buffer, as mentioned hereinabove. In this particular 

io embodiment, each 4N m sample further comprises eight 
bits (H=8). Therefore, when using the single instruction 
for this particular embodiment, the circular buffer pointer 
ARr is incremented eight locations, as opposed to two 
(H=2), in the discussion hereinabove. Consequently, 

is 64x8 buffer locations are required. 

[0021] Referring now to FIGURE 6, there is illus- 
trated a functional block diagram of the conditional addi- 
tion circuit Upon receipt of a single QDSP instruction, 
the contents of the memory locations in memory 400 

20 containing the incoming signal in-band and quadrature 
values, r, and r Qt are read from memory and input to the 
computational circuit. As mentioned hereinabove, the 
PN code values c f and C Q also operate on the incoming 
signal values to produce the despread components /?/ 

25 and Rq. The in-band component q of the incoming sig- 
nal is input to both a multiplier 600 and a multiplier 602 
which multiplier 600 and 602 also receive the PN code 
in-band and quadrature components, c f and Cq. Multi- 
plier 600 multiplies r f by C/, and multiplier 602 multiplies 

30 r f by -c Q . Since c f and Cq are values of ±1 , then the mul- 
tiplication operation merely requires determining the 
two's complement of the in-band component r t to 
change the sign thereof. Additionally, the incoming sig- 
nal r Q component is fed into two multipliers 604 and 

35 606, which multipliers 604 and 606 also receive the PN 
code c f and Cq components Multiplier 604 multiplies r Q 
by C/, and multiplier 606 multiplies r Q by c ; . The outputs 
of multiplier blocks 600 and 606 are then summed with 
a summer 608 to produce the R f despread value, which 

40 output value Rf is then fed into an accumulator 610. 
Similarly, the outputs of the multiplier blocks 602 and 
604 are summed together with a summer 612, the out- 
put of which is the R Q despread component. This output 
R Q is then fed to an accumulator 614 for accumulation. 

45 [0022] As described hereinabove, whenever the 
QDSP instruction is executed, the in-band and quadra- 
ture components (r> and r Q ) are extracted from the 
memory 400, the corresponding PN code data (c/ and 
Cq) are extracted from memory 402 and the process 

so carried out as described hereinabove with reference to 
FIGURE 6. This all occurs in a single instruction cycle. 
Upon execution of the QDSP instruction, the memories 
400 and 402 are incremented (or they could be incre- 
mented at the end of the previous instruction) and the 

55 next data processed. This allows a single instruction to 
be generated in a single instruction cycle which carries 
out the process. For the minimum rate of instruction 
generation, the instructions must be generated at the 
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data rate to keep up with the incoming data. However, 
the rate of the generation of the QDSP instructions as a 
whole can be no greater than the data rate for a given 
frame of data. Therefore, the incoming data will be input 
to and extracted from the memory 400 at the data rate, $ 
which is also that for the generation of the QDSP 
instruction signals. 

[0023] Although a preferred embodiment of the 
present invention has been described in detail, it should 
be understood that various changes, substitutions and w 
alterations can be made therein without departing from 
the spirit and scope of the invention. 

Claims 

15 

1. A method of despreading a spread spectrum sig- 
nal, comprising: 

receiving a continuous digital data stream of 
encoded symbol data at a deferred and associ- 20 
ated data rate; 

storing the received symbol data in a buffer; 
and 

processing the received and buffered symbol 
data in a digital processing device by general- 25 
ing a plurality of single process instructions at 
least at the associated data rate, each single 
process instruction being operable to generate 
despread symbol data for a given single sym- 
bol in the received symbol data; 30 
wherein the next single process instruction 
operates on the next symbol data in the 
received digital data stream. 

2. The method of Claim 1, wherein the step of 35 
receiving the symbol data comprises receiving 
symbol data comprising an in-band component r f 
and a quadrature component r Q of each of the sym- 
bols in the digital data stream. 

3. The method of Claim 2, wherein the step of 40 
receiving the symbol data comprises receiving 
symbol data comprising in-band and quadrature 
components, /> and r Q , of each of the symbols in 
the received cfigital data stream that are despread 

to provide a despread in-band component R f and a 45 
despread quadrature component RqBSb despread 
symbol. 

4. The method of Claim 3, further comprising the 
steps of: 

50 

extracting r { and r Q for a given symbol in the 
received symbol data; and 
processing r f and r Q in accordance with a pre- 
determined despreading algorithm to produce 
the despread in-band component R f and 55 
despread quadrature component R Q for the 
given symbol. 



5. The method of any preceding Claim, wherein 
step of receiving the symbol data comprises receiv- 
ing symbol data comprising symbol data that is 
arranged in frames, and the step of generating a 
plurality of single process instruction comprises 
generating a plurality of single process instructions 
that each operate over a frame of symbol data. 

6. The method of any preceding Claim, wherein the 
step of receiving a continuous rjgital data stream 
comprises receiving a digital data stream that is 
despread with a pseudo-noise code 

7. The method of Claim 6, further comprising the 
steps of: 

storing the pseudo-noise code having an in- 
band component q and a quadrature compo- 
nent Cq in the buffer; 

extracting corresponding c f and c Q data of the 
0 and r Q components from the buffer for each 
symbol processed; and 

processing r h r 0 , c h and c Q data according to 
a despreading algorithm for each of the sym- 
bols in the received symbol data. 

& The method of Claim 7, further comprising: pro- 
ducing the despread in-band component R f and the 
despread quadrature component R Q according to 
the following equations where N is the number of 
frames in a received frame and n is the symbol 
being processed: 

AM 

R l = S ( r /( n ) C /( n ) +r o( /7 ) C Q( n » 

n=0 



and 

AM 

R o= Z (r r t( n ) c o( n >+ r Q( n ) c \( n )) 

n=0 



a An apparatus for despreading spread spectrum 
signals, comprising: 

an input for receiving a continuous digital data 
stream of encoded symbol data at a defined 
and associated data rate; 
a buffer for storing said symbol data when 
received; and 

a cfigital processing device for processing said 
received and buffered symbol data by generat- 
ing a plurality of single process instructions in 
sequence at least at said associated data rate, 
which each said single process instruction 
being operable to generate a despread symbol 
for a given single symbol in the received sym- 
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bol data; 

wherein said next single process instruction in 
said sequence operates on the next of said 
symbols in said symbol data in said received 
digital data stream. s 

1 0. The apparatus of Claim 9. wherein said symbol 
data comprises an in-band component r f and a 
quadrature component r Q of said digital data 
stream. io 

11. The apparatus of Claim 10, further comprising: 
means for despreading said in-band and quadra- 
ture components, /> and r Q , of said digital data 
stream are despread to provide a despread in-band 
component R f and a despread quadrature compo- is 
nent R Q for each of the received symbols. 

12. The apparatus of Claim 11, further comprising: 

means for extracting said in-band and quadra- 
ture components, r ; and r Q , for a given symbol 20 
in the received symbol data; and 
said in-band and quadrature components, r f 
and r Ql are processed in accordance with a 
predetermined despreading algorithm to pro- 
duce said despread in-band component R f and 25 
said despread quadrature component R Q . 

1 3. The architecture of Claim 1 2, wherein said sym- 
bol data is arranged in frames, and said plurality of 
single process instructions operate over a frame of 30 
said symbol data. 

14. The architecture of Claim 13, wherein said 
received digital data stream is despread with a 
pseudo-noise code. 

The architecture of Claim 1 4, wherein said pseudo- 35 
noise code having an in-band component q and a 
quadrature component c Q for each of the symbols 
received in a frame of data, is stored in said buffer, 
and wherein corresponding c f and c Q data of said r f 
and r Q components are extracted from said buffer, 40 
and r h r Q , c h and c Q are processed according to 
said despreading algorithm. 
16. The architecture of Claim 15, wherein said 
despread in-band component R f and said despread 
quadrature component R Q , are produced accord- 45 
ing to the following equations for N equal to the 
number of symbols in a received frame of data: 

am 

R i - £ (^(") c /(^o(")Cq(«)) 50 

and 

55 

AM 

R Q= S (- f /( n )Co(")+' r o(")C|(")) 

n=0 



17. A method of despreading a spread spectrum 
signal, comprising the steps of: 

storing components of an incoming encoded 
spread spectrum signal, and components of a 
pseudo-noise signal, in a memory, the incom- 
ing signal having a defined data rate; 
processing the components of the incoming 
signal and the components of the pseudo- 
noise signal with a processing circuit which 
interfaces to the memory; and 
performing a computational operation on the 
components of the incoming signal and the 
components of the pseudo-noise code signal, 
with an operation circuit; 
wherein a single instruction generated at least 
at the data rate of the incoming signal initiates 
the computational operation on the compo- 
nents of the incoming signal and the compo- 
nents of the pseudo-noise to produce a 
despreading value. 

18. The method of Claim 1 7, wherein the computa- 
tional operation on the components produces the 
despreading values, R t and R Q , for each symbol 
processed according to the following equations with 
N equal to the number of symbols in a frame of 
received data and n equal the symbol being proc- 
essed: 

AM 

R i = Z (O(") c /( n )+'o( n ) c a(")) 

n=0 



and 

R Q = £ {-r,(n)c Q (n}+r Q (n)Ci{n)) 

n=0 



19. The method of Claim 18, wherein the compo- 
nents of the incoming signal are in-band and quad- 
rature values of the incoming signal, and the 
components of the pseudo-noise signal are in-band 
and quadrature values of the pseudo-noise signal, 
such that the in-band and quadrature values of the 
incoming signal are extracted from the memory and 
multiplied, using a multiplier, with the in-band and 
quadrature values of the pseudo-noise signal. 

20. The method of Claim 17, wherein the memory 
uses an incoming signal memory pointer ARr, and a 
pseudo-noise memory pointer ARc to point to 
respective memory locations, in accordance with 
the single instruction. 

21. The method of Claim 20, comprising operating 
the single instruction, QDSP, on first and second 
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arguments, the first argument controlling the incom- 
ing signal memory pointer ARr, and the second 
argument controlling the pseudo-noise memory 
pointer ARc. 

22. A digital signal processing architecture, com- s 
prising: 

a processing circuit for processing components 
of an encoded incoming signal and compo- 
nents of a pseudo-noise signal, said incoming w 
signal having a defined data rate; 
a memory which interfaces to said processing 
circuit, and stores said components of said 
incoming signal and said components of said 
pseudo-noise signal; and is 
an operation circuit for a providing a computa- 
tional operation on said components of said 
incoming signal and said components of said 
pseudo-noise signal; 

wherein a single instruction issued to said 20 
processing circuit initiates said computational 
operation on said components of said incoming 
signal and said components of said pseudo- 
noise signal at a rate at least as fast as said 
data rate of said incoming signal, to produce a 25 
despreading value. 

23. The architecture of Claim 22, wherein said com- 
putational operation on said components of said 
incoming signal and said components of said 30 
pseudo-noise signal produces the despreading val- 
ues, Rf and R Q , for each symbol processed accord- 
ing to the following equations where N is the 
number of symbols in a frame of received data and 

n is the symbol being processed: 35 

N-1 

«,= X (r,(")c,(n)+f 0 (n)c Q (r7)) (EQ2) 

n=0 

40 

and 

AM 

^o= 1 E(-r l (n)c 0 {nhr Q {n)c l {n)) (EQ3) 45 

n=0 



24. The architecture of Claim 23, wherein said com- 
ponents of said incoming signal are in-band and so 
quacfrature values, and said components of said 
pseudo-noise signal are in-band and quadrature 
values, such that said in-band and quadrature val- 
ues of said incoming signal are extracted from said 
memory, and multiplied with said in-band and quad- ss 
rature values of said pseudo-noise signal, using 
multipliers. 

25. Trie architecture of Claim 22, wherein said 



memory uses an incoming signal memory pointer 
ARr, and a pseudo-noise memory pointer ARc to 
point to respective said memory locations, in 
accordance with said single instruction. 
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